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Introduction 


•  Objectives 

-  To  explore  the  application  of  Network  Flow 
mode  ling  to  quantifying  manoeuvre  space 

•  Scope 

-  Manoeuvre  Operations 

-  Dynamic  Network  Flow  Modelling  for  Manoeuvre 
Path  Planning 

-  Risk  Modelling 

-  Mine  Threat  Example 

-  Summary 


Manoeuvre  Operations  -  OODA  Loop 
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DECIDE 


Quantitative  Decision-aid  is  needed: 


Joint/Coal  ition 
planning  process 


-To  identify  weaknesses/strengths 


-To  assess  risks 


-To  evaluate  Course  of  Actions(  COAs 
against  criteria 


-To  select  the  optimal  COAs 


Dynamic  Network  Flow  Model  for  Manoeuvre  Path  Planning 


Manoeuvre  space  represented  by  a 
Grid  Graph  (nodes, edges) 
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Multi-objectives  Optimisation 
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Modelling 


(1)  Min  linear  combination  of  time  and  risk 
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Min  path  length  with  fixed  constraint  on  risk 
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Modelling  (continue) 


•  Min  risk  with  fixed  constraint  on  path  length 
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Weight  Constrained  Shortest  Path  Problem  (WCSSP) 


•  Way-points  and  multiple  goals 


Algorithms  for  WCSPP 

•  Label-setting  algorithms  based  on  dynamic 
programming  methods 

•  Scaling  algorithms,  and 

•  Algorithms  based  on  the  Lagrangean  relaxation 
approach. 
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Risk  Modelling 


A  responsive  and  reliable  Intelligence 
Surveillance  and  Reconnaissance 
(ISR)  system  is  a  prerequisite  for  risk 
modelling 

Dynamic  manoeuvre  space  modelling 
requires  dynamic  ISR 
tasking, integration  and 
dissemination. 


Risk  modelling  involves  incorporating 
spatial  and  time-dependant 
uncertainties  " 


An  Example  of  Path  Planning  Through  Mine  Fields 

Perimeter  Minefield 

(50  nautical  miles  from  shore,  and  in  40 
to  200  ft  of  water,  moored  contact 
mines  and  big  bottom  influence  mines) 

Main  Minefield 

(7  to  9  nautical  miles  from  shore, 
and, again,  in  40  to  200  ft  of  water, 
moored  contact  mines  and  bottom 
influence  mines) 

Very  Shallow  Water  Minefield 
(located  0.5  nautical  miles  from  the 
surf  zone  (SZ).  small  moored  contact 
mines,  Manta  bottom  influence  mines. 
Beach  Barrier 

The  final  barrier  covers  the  SZ  (10  to  0 
ft)  and  the  craft  landing  zone  (CLZ) 
(high-water  mark  (HWM)  to  the  beach 
exit  zone  (BEZ)).  hardwood  logs, 
telephone  poles,  or  railroad  rails  driven 
into  the  offshore  bar  and  angled 
seaward 


Beach  Barrier 


WCSPP  modelling  for  mine  threat 


•  Point  Risk:  r(x)  =  l-]^[(l-rl(x)) 

r{(x)  =  probability  of  getting  killed  by  the  ith 
mine  at  point  x 

•  Path  Risk  (P={x1,x2,..xp)) 

r(P)  =  l-na-^)) 

•  WCSS  Model:  ^ 
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Simulation  of  Alternate  Paths 


Path  total  weight  =  10.9927 


Path  total  weight  = 
10.4832 


Path  total  cost  =  57% 


Path  total  cost  =  8.3% 


Summary 


•  Littoral  domain  is  described  with  a  grid  directed 
graph 

•  Maritime  manoeuvre  operations  are  quantitatively 
formulated  as  a  Weight  Constrained  Shortest  Path 
Problem  with  the  solution  providing  a  command 
decision-aid  tool 

•  A  mine  threat  example  is  presented 

•  Further  work  include 

-  To  expand  the  scope  to  cover  land-based  manoeuvre 

-  To  include  air  and  submarine  threat  modelling 


